Extraction de Liens Fréquents dans les Réseaux Sociaux

Résumé. Dans le domaine des réseaux sociaux, la recherche de motifs fréquents correspond à l’extraction de sous-graphes retrouvés fréquemment dans un réseau ou un ensemble de réseaux. Contrairement aux approches classiques qui s’appuient uniquement sur des régularités structurelles, nous présentons dans ce travail l’outil GT-FLMin, capable d’exploiter les informations sur la structure pour extraire des régularités dans les liens qui connectent des noeuds similaires du point de vue de leurs caractéristiques. Nous appelons de tels motifs des liens fréquents.